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Abstract 

In this paper we prove that the profinite completion Q of the Grig- 
orchuk group Q is not finitely presented as a profinite group. We 
obtain this result by showing that H 2 (Q,¥2) is infinite dimensional. 
Also several results are proven about the finite quotients Q/Stg(n) 
including minimal presentations and Schur Multipliers. 

In 1980's R.Grigorchuk constructed groups of automorphisms of rooted trees 
having extraordinary properties. One prototypical example (usually referred 
as the first Grigorchuk Group and will be denoted by Q throughout the paper) 
was the object of study of several researchers in the last 30 years. It has many 
interesting properties some of which can be summarized as follows: It is an 
example of a Burnside group i.e. a finitely generated infinite periodic group. 
It's growth function has intermediate growth rate and it is the first example 
of such a group. It is an amenable group which is not elementary amenable. 
It is not finitely presented but has a special kind of recursive presentation. It 
is a just infinite branch group i.e. an infinite group whose nontrivial quotients 
are all finite and its lattice of normal subgroups resembles the binary rooted 
tree. We refer to [l3[, Q for generalities about the Grigorchuk group 

and related topics. 

As Q is an interesting group from the point view of discrete groups, its profi- 
nite completion Q has several interesting properties in the class of profinite 
groups. First of all it coincides with the closure of Q in the full automor- 
phism group of the binary rooted tree. It is a just-infinite profinite branch 
group. It has finite width (i.e. the lower central factors have bounded rank). 
Also it has an interesting universal property that it contains a copy of every 
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countably based pro-2 group. In [2j it was shown that Q is a counterexample 
to a conjecture about just-infinite pro-p groups of finite width. 

Our main result is about finite presentability of Q as a profinite group: 

Theorem. The profinite completion Q of Q is a 3 generated pro-2 group and 
is not finitely presented as a profinite group. 

The main theorem is proved by showing that the cohomology group H 2 (Q, ¥ 2 ) 
is infinite dimensional. Naturally, to achieve this goal we prove various inter- 
mediate results related to finite quotients of Q. A step-by-step scheme can 
be summarized as follows: 

1. Finding presentations for the finite quotients Q n = Q j ' Stg{n) (Theorem 
!)• 

2. Using these presentations to compute Schur Multiplier H 2 (Q n ,Z) = 
(C 2 ) 2n - 2 and H 2 (g n ,¥ 2 ) = {C 2 ) 2n+l (Theorem 2). 

3. Using theorem 2 and the fact that Q is a regular branch group showing 
that H 2 (Q,¥ 2 ) is infinite dimensional (Theorem 5). 

Also as byproduct, in theorems 3 and 4, we show that relators of the presen- 
tations from Theorem 1 are independent and find minimal presentations for 
the finite quotients Q n . 

The paper is organized as follows: 

In section 1 we give basic definitions and properties of self-similar groups and 
specifically of Q. Section 2 is devoted to the discussion of main results. Last 
section contains the proofs together with intermediate lemmas. 

Notation: 

[g, h] will always denote the element g~ 1 h~ 1 gh. h 9 is used for the conjugate 
g^hg. If G is a group and 5* is a subset, (S) G denotes the subgroup generated 
by S and {S)q denotes the normal subgroup generated by S. C n denotes the 
cyclic group of order n and ¥ p denotes the finite field of order p. G n and G°° 
denote the n fold and infinite direct product of G with itself respectively. G 
and G p denote profinite and pro-p completions respectively. 
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1 Preliminaries 



Automorphisms of rooted trees 

Let X = {0, . . . , d — 1} be an alphabet of d elements. Then the set X* of 
finite sequences over X has the structure of a regular d-aij rooted tree. At 
the root one has the empty string denoted by 0, and each word w G X* 
has d children {wx | x G X}. We will make no distinction between the 
set X* and the tree it describes. The ambient object is the group of graph 
automorphisms of X* denoted by Aut(X*). These are bijections on X* which 
preserve incidence of vertices (i.e. prefixes in X*). By the level of a vertex 
w we mean its length as a word (equivalently its distance to the root ), we 
denote the level by It is easy to see that any such automorphism fixes 
the root and permutes vertices in the same level. 

Definition. Given a subgroup G of Aut{X*), for each n > 1 we have a 
normal subgroup 

Stain) — {g G G \ g(w) = w for all w G X* with \w\ = n} 

called the n-th level stabilizer of G. 

Given a group G of tree automorphisms we will denote G / Stain) by G n . 

Since each level of the tree has finitely many elements and automorphisms 
do not change levels, it follows that the index [G : Sta(n)] is always finite. 
Also since r\Sta(n) is trivial, any subgroup of Aut(X*) is residually finite. 

The d-ary rooted tree X* is a self-similar geometric object. The subtree wX* 
hanging down at a vertex w G X* (i.e. words starting with w) is canonically 
isomorphic to the whole tree X* via the isomorphism 

<f) w : X* — > wX* 
v (-)■ wv 

This self-similarity also reflects upon the automorphism group: 
Given an automorphism / G Aut(X*) and a vertex v G X* we have another 
automorphism denoted by /„ (called the section of f at v) which is uniquely 
determined by the equation 
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f(vw) = f(v)f v (w) for all v,w £ X* 
(Or equivalents f v (w) = (j)J^f((j) v (w))). 

Definition. A subgroup G of Aut(X*) is called self-similar if it is closed 
under taking sections of its elements i.e. for all f £ G and for all v £ X* 
we have f v £ G. 

If G is self-similar we have an embedding of G into the semi-direct product 

G — >• (G x ... xG) x S d 

f (fo, ■ ■ ■ , fd-l) or f 

where Sd is the symmetric group on d letters and o~f £ Sd is the permutation 
determined by / on the first level of the tree, fo, . . . , fd-\ determine how 
/ acts on the first level subtrees and 07 determines how these subtrees are 
permuted. This semi-direct product is called a permutational wreath product 
and is usually denoted by G I Sd- 

An easy way to create a self-similar group is to start with a set of symbols 
{fo, . . . , fk} and look at the system 



fo 


— (foo, ■ 


■ ■ , fod-l) 


00 


fl 


— (fio, ■ 


■ ■ , fld-l) 


Pi 


fk 


— (fkO, ■ 


■ ■ , fkd-l) 


&k 



where £ {/ , ...,/*,} and a { £ S d . 

Such a system (usually referred to as a wreath recursion) defines a unique 
set of automorphisms of Aut(X*) denoted by fo, ■ ■ ■ , fk- Then we have the 
subgroup G =< fi, . . . , fk >Aut(x*) which is obviously a self-similar group 
since each section of each generator is a again a generator. This construction 
is a source of many interesting groups and most of the well studied self-similar 
groups are defined by a wreath recursion. 

In fact a self-similar group defined in this way belongs to a smaller class of 
self-similar groups called the groups generated by finite automata. For more 



on groups generated by automata see [12 



If G is a self-similar group acting on the d-ary tree, we have a monomorphism 
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<p: St G (l) — ► Gx...xG 
g ^ (g , . . . , 9d-i) 



Definition. Let G be a level-transitive self-similar group (i.e. it acts transi- 
tively on the levels of the tree). G is called regular branch over a finite index 
subgroup K if 

K x ...xK < (p(K) 
The Grigorchuk Group 

Definition. Let X = {0, 1} so that X* is the binary rooted tree. Consider 
the following automorphisms given by the wreath recursion: 

a = (1, 1) a 
b = (a, c) 
c = (a, d) 
d= (1,6) 

The subgroup Q they generate is called the Grigorchuk group, (a denotes the 
nontrivial element in S^J- 

We will list some well known properties of Q which will be used throughout 
the paper (For proofs see 0],jj]): 

• Q is level transitive. 

• StgiV) = (b, c, d, b a , c a , d a )g and we have a monomorphism 

if. St g (l) — ► Q xQ 

b i — y (a, c) 

c i — y (a, d) 

d ^ (1, b) 

b a i — y (c, a) 

c a \-> (d, a) 

d a ^ (6, 1) 

• In Q the relations a 2 = b 2 = c 2 = d 2 = bed = (ad) 4 = 1 hold. 

• Q is an infinite 2 group. 
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Q is a regular branch group over the subgroup K = ((a&) 2 )* . 
Q is just-infinite. 

Stg(3) < K . 

Q x S C 2 , £ 2 = C 2 ? C 2 , £ 3 = ^2 ? C 2 ? C 2 and \Q n \ = 2 5 - 2n ~ 3 + 2 for n > 3. 



For n > 4 the kernels of the quotient maps q n : Q Tl — > Q n -\ are 
elementary abelian 2-groups and satisfy 



n — 4 



\Ker(q n )\ = 2 5 - 2 

2 Main Theorems 

Presentations, Schur Multipliers and independence of 
relators 

Immediately after discovering his group, Grigorchuk proved that it is not 
finitely presented. In 1985 a recursive presentation was found by I.Lysenok. 
He proved that Q has the following special recursive presentation: 



Theorem. (Lysenok Grigorchuk group has the presentation 
(a,b,c,d | a 2 , b 2 , c 2 , d 2 , bed, a l ((ad) 4 ), o- l ((adacac) 4 ), i > 0) 
where a is the substitution 



a 




In [10| Grigorchuk gave a systematic way of finding similar presentations 



in the general case and suggested the name L-presentations. This scheme 



was later used in [14J,[15j to find similar presentations for other self similar 
groups including iterated monodromy groups. Also in [l| Bartholdi showed 
that every contracting self-similar branch group has such a presentation and 
used his theorem to find presentations for many other well known self-similar 
groups. 
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Roughly, a finite L-presentation is a generalization of a finite presentation 
in which one can obtain all relations by applying finitely many free group 
endomorphisms to finitely many initial relators. A precise definition is as 
follows: 

Definition. An L-presentation (or endomorphic presentation) is an expres- 
sion 

(X\Q\R\$) 

where X is a set, Q, R are subsets of the free group F(X) on the set X and 
$ is a set of free group endomorphisms. 

It defines the group 

G = F{X)/N 

where 

n=/q,{J <p(R) 

\ ?ie$* 

It is called a finite L-presentation if X, Q, R, $ are all finite. 
For more on L-presentations see jlj]. 

Lysenok's presentation was later used by Grigorchuk [9j to embed Q into a 
finitely presented amenable group Q which is an HNN-extension of Q. Since Q 
contains Q it is not elementary amenable and hence amenable and elementary 
amenable groups do not coincide even in the class of finitely presented groups. 

Our first theorem gives similar presentations for the finite quotients Q n and 
will be proved in section 3.1. 

Theorem 1 For n > 3 we have 

Q n = (a, b,c,d\ a 2 , b 2 , c 2 , d 2 , bed, u , . . . , w n _ 3 , v , . . . , v n - 4 , w n , t n ) 
where 

Ui = a\(ad) 4 ), Vi = a 1 ((adacac) 4 ) , w n = cr n_3 ((ac) 4 ), t n = cr n-3 ((abac) 4 ) 
and a is the substitution given by 



TF 
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a 




As it can bee seen readily, as n grows these presentations approach to the 
Lysenok's presentation. 

Recall that given a group G, the Schur Multiplier of G (denoted by M(G)) 
is the second integral homology group H 2 (G,Z). For finite groups we have 
the isomorphism H2(G, Z) = H 2 (G,C*). If G is given by a presentation 
F/R = G where F is a free group, the Hopf's formula (obtained first by 
Schur for finite groups and generalized to infinite groups by Hopf) gives 

M{G) = Rn F'/[R,F] 

Hence the abelian group R fl F'/[R,F] is independent of the presentation 
of the group. If the given presentation is finite (i.e. F has finite rank and 
R is the normal closure of finitely many elements {r\, . . . , r m } in F), then 
it is easy to see that the abelian group R/[R, F] is generated by the images 
of {ri, . . . ,r m } and hence its subgroup R fl F'/[R, F] is a finitely generated 
abelian group. Therefore the Schur multiplier of a finitely presented group 
is necessarily finitely generated. The converse of this is not true. Baum- 
slag in j^] gave an example of a non finitely presented group with trivial 



multiplicator. For generalities about Schur multipliers of groups see [17 



The computation of the Schur multiplier of Q was done by Grigorchuk: 
Theorem. (Grigorchuk, 0/j M{Q) ^ (C 2 



The proof of this theorem also shows that there are no redundant relators in 
Lysenok's presentation: 

Theorem. (Grigorchuk, fldi]) The relators in the Lysenok presentation are 
independent, i.e. none of the relators is a consequence of the others. 



Recently it was shown in [6| that there are finitely generated infinitely pre- 
sented solvable groups which do not have independent set of relators. 
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Our second theorem is the computation of Schur multipliers for the finite 
groups Q n . It relies on theorem 1 and and is similar to Grigorchuk's com- 



putations done in [10| with small modifications. The proof is presented in 
section 3.2. It was indicated to us by L.Bartholdi that a shorter proof for 
Theorem 2 could be given using ideas in [3}. 



Theorem 2. M(Q n ) ^ C, 



2n-2 
2 



Similarly we also prove that the relators of the presentations of Theorem 1 
are independent, again the proof will be presented in section 3.2. 

Theorem 3. The relators in the presentations of theorem 1 are independent. 

Minimality of presentations and deficiency of groups 

We begin this subsection with some definitions: 

Definition. IfG is a group letd{G) denote the minimal number of generators 

of a 

Definition. The minimal number m such that G has a presentation 

G = (x 1 , . . . ,x t I n, • • • ,r m ) 
(a presentation with m relators) will be denoted by r(G). 

Definition. The deficiency of G (denoted by def(G)) is defined to be the 
minimal m — t such that G has a presentation with t generators and m 
relators. 

Definition. A presentation G = (x\, . . . , x t | r 1; . . . , r m ) is called minimal if 
t = d(G) and m = r(G). 



The following question is open (See [161]): 
Do finite groups have minimal presentations? 
A stronger question is the following: 
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Does a finite group have a presentation realizing its deficiency with d(G) 
number of generators ? 



Clearly an affirmative answer to the second question gives an affirmative an- 



swer to the first. Lubotzky [18| gave affirmative answer to the analogous 



question in the category of profinite groups. It was proven by Rapaport 20 
that the second question has affirmative answer for nilpotent groups. There- 
fore the groups Q n have minimal presentations. Our next results exhibits 
such a minimal presentation for Q n which is obtained from the presentations 
of Theorem 1 by a simple Tietze transformation. The proof relies on the 
following inequality for the deficiency: 



Given a presentation G = (xx, . . . , Xf \ r%, . . . , r m ) = F/R of a finite group 
G, we have the quotient map 

<t>:R/[R,F] ^R/(Rf]F f ) 

whose kernel is the Schur multiplier M(G). But R/(RDF') = RF'/F' which 
is free abelian of rank t because R has finite index in F. Hence 

d(M(G)) = d(R/[F, R])-t<m-t 

and since M(G) does not depend on the presentation, the following inequality 
holds 

0<d(M(G)) <def{G) <m-t (1) 
Theorem 4. For n > 3 we have 

Q n = (a, b, c | a 2 , b 2 , c 2 , (6c) 2 , u , . . . , «„_ 3 , v Q , . . . , t> n _ 4 , w n , t n ) 

where 

Ui = a\(abc) 4 ), v { = o l ((abcacac) 4 ) , w n = a ?1 " 3 ((ac) 4 ), t n = a n ~ 3 ((afeac) 4 ) 
and a is the substitution given by 

{a i — y aca 
b i-> be 
c H> b 

and this presentation is minimal and realizes the deficiency def(Q n ) = 2n — 2. 
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Proof. The presentations found in theorem 1 contain the relators d = be. 
Hence applying Tietze transformations we get the asserted presentations. 
By theorem 2 we have d(M(Q n )) = 2n — 2. Using equation (JTJ and counting 
generators and relators in the above presentation we get 2n — 2 < def(Q n ) < 
2n - 2. 

We have Gf = (C 2 ) 3 and Q n maps onto Q z . Also Q ah = (C 2 ) 3 and Q maps onto 
G n - These show that = (C2) 3 and d{G n ) = 3. Hence the above presenta- 
tion realizes the deficiency with minimal number of generators. Therefore it 
is necessarily minimal. □ 

Profinite completion of the Grigorchuk Group 

The full automorphism group Aut(X*) is a profinite group. It is the inverse 
limit of the system 

{Aut(X*) I n > 1} 

where Aut(X*) denotes the automorphism group of the finite tree X* con- 
sisting of the first n levels and the maps 

n : Aut(X*) — > AutiX*^) 

are given by restriction. 

Given G < Aut(X*) one can talk about 3 groups G, G p and G where the 
last one denotes the closure of G in Aut(X*). Since the Grigorchuk group 
Q is a 2-group it follows that Q = Q 2 . It is also true that Q coincides with 
these groups because of the following: 

Definition. A subgroup G < Aut(X*) is said to have the congruence prop- 
erty if every finite index subgroup ofG contains the subgroup Sta{n) for some 
n. 

Theorem. (See fl2 l) Q has the congruence property. 

Now it follows that Q = Q because the congruence property shows that 

{St g {n) I n > 1} 
is a neighborhood basis of the identity in Q. 
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The congruence property also shows that Q is the inverse limit of the inverse 
system {Q n , n > 1}. 

Recall that a profinite group G is finitely presented (as a profinite group) if 
there is an exact sequence 

1 — > R — > F — > G — ► 1 

where F is a free group with finite rank and R is the closed normal subgroup 
of F generated by some {r%, . . . , r m } C R. 

Clearly if G = F/R is a presentation of a discrete group G, then G = F/R 
is a profinite presentation for G where R denotes the closure of R in F. 
Therefore profinite completions of finitely presented groups are necessarily 
finitely presented. It was indicated us by Lubotzky (private communication) 
that the converse of this statement is not true. That is there are finitely 
generated residually finite groups G and H with G finitely presented and 
H not finitely presented and G is isomorphic to H . Therefore one can ask 
whether the profinite completion of the Grigorchuk group is finitely presented 
or not. Our last theorem shows that it indeed is not finitely presented. It 
relies on the following well known fact: 

Theorem. (See jjij^J page 242) A finitely generated pro-p group G is finitely 
presented if and only if H 2 (G, ¥ p ) is finite. 

Theorem 5 We have H 2 (Q,¥ 2 ) — (C2) 00 and hence Q is not finitely pre- 
sented as a profinite group. 

The proof of theorem 5 is presented in section 3.3. 

3 Proofs of Theorems 

3.1 Finding Presentations for Q n 

This section is devoted to the proof of theorem 1. 

Let T = (a, b,c,d\ a 2 , b 2 , c 2 , d 2 , bed, (ad) A ). Let us denote by n : T — > Q the 
canonical surjection. Consider the subgroup 5 = (b, c, d, b a , c a , d a ) T which is 
the lift of the first level stabilizer Stg(l) to T. 



12 



We have a homomorphism 

<p: E — ► r x r 

b i — y (a, c) 

c i — y (a, d) 

d H> (1, 6) 

6 a i — ^ (c, a) 

c a i — ^ (d, a) 

d a ^ (6, 1) 

which is analogous to tp : Stg(l) — > Q x 

(The fact that is well defined can be checked by first finding a presentation 
for S using Reidemeister-Schreier process and checking that it maps relators 
to relators.) 

Given w G 5 let us write <p(w) = (wq, u>i) which is consistent with the section 
notation of tree automorphisms. 

Recall the substitution a from theorem 1 given by 



a 




It is easy to check that given toeS one has 

<p(a(w)) = (v,w) 

where v G (a, d) T = D 8 . Therefore since all Ui,Vi,Wi,ti are 4-th powers and 
D$ has exponent 4, we have the following equalities: 

(p(Ui) = (l,Uj_i) 
<f(Wi) = 

<^(t i ) = (l,t i _ 1 ) (2) 

Let f2 = Ker{ix) so that Q = T/Q. It is known (for example see [zj]) that f2 is 
a strictly increasing union Q = [j n Q n , Q n C fi„+i (This clearly shows that 
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Q is not finitely presented). The subgroups fl n can be defined recursively as 
follows: 

Qi = Ker((p) and Q n = {w G H | u>o, ti>i G fi n -i} 
It is known that fi n = . . . , u n , v , . . . .v n -i)f (see (9(). 

The subgroups fi n are related to the "branch algorithm" which solves the 
word problem in Q (See lij]). Roughly speaking f2 n consists of elements for 
which the algorithm stops after n steps. 

Similarly we have subgroups T n of Y such that Q n = Q/Stg(n) = T/T n where 
T n+1 C T ra and f] n T n = Q. Hence Stg(n) = T n /Q. A recursive definition 
for T n is: 

r 1 = ~ 

and 

T n = {w G H | w ,W! G T n _i} 
We will prove theorem 1 by showing that for n > 3 we have 



T n = (Ui, M n _ 3 , V , . . . , f n _ 4 , W n , t n ) 



# 



This will be done by induction on n and the case n = 3 follows from the 
following 3 lemmas: 

Lemma 1. We have 

Q 3 S (C a ? C 2 ) 2 C 2 = <x, y , z | x 2 , y 2 , z 2 , [x, x y ] , [y, y z ] , [x, x z ] , [x, y z ] , [y, x z ] ) 

(3) 

where x = ada, y = c, z = a 

Proof. Direct inspection of the action of a, c, ada on the tree consisting of 
the first 3 levels (See page 226). □ 

Lemma 2. Presentation |3j] is equivalent to 

Q 3 = (a, b,c,d \ a 2 , b 2 , c 2 , d 2 , bed, (ad) 4 , (ac) 4 , (arfac) 4 ) (4) 

Proof. Follows from the following equations and applying the Tietze trans- 
formations to (El). 
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[x, x y ] = [ada, cadac] = (adac) 4 
[y, V z ] = [c, aca] = (ca) 4 
[x, x z ] = [ada, d] = (ad) 4 
[x, y z ] = [ada, aca] 
[y, x z ] = [c, d] 

□ 

Lemma 3. Presentation (TJJ) is equivalent to 

Qi = (a, b, c, d | a 2 , b 2 , c 2 , d 2 , bed, (ad) , (ac) 4 , (a&ac) 4 ) (5) 
and hence T 3 = (w 3 ,t 3 )p . 
Proof. Follows from the following equalities: 

(adac) 41 = (adacadac) 2 = (adcacacdac) 2 = (abacabac) 2 = (abac) 4 
where in step 3 we use the equality aca = cacac. □ 
Recall that Q is regular branch over the subgroup K = {(ab) 2 )*. 
Lemma 4. Stg(3) < K and hence 

ip(St g (n)) = St g (n - 1) x St g (n - 1) 
for n > 4 ; therefore we have 

<f(T n ) = T n _i x T„_i 

for n > 4 . 

Proof. The fact that Stg(3) < K is proven in [7] (page 230). Therefore, since 
Q is a regular branch group over K (i.e K x K < ip(K)) we get the remaining 
equalities. □ 

Proof of theorem 1. We have to show that for n > 3 we have 

T n = (Ui, . . . , U n _3, Vq, . . . , f n _4, W n , t n )* 

Now induction on n, equations (T5]) and the fact ft(Y n ) = T n _i x T n _i show 
that 

T n = Ker((p) (u 2 , u n _ 3 , v u . . . , w n _ 4 , w n , t n )f 
but Ker(ip) = Qi = (ui,Vo)f from which we obtain 

T n = . . . , U n - 3 , Vq,..., V n -i, W n , t n )f 
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3.2 Computation of Schur Multiplier of Q n 

This section is devoted to the proofs of theorems 2 and 3. The ideas are 



analogous to [10J with slight modifications where needed. 
Let F be the free group on {a, b, c, d} and let 

K n = (a 2 , b 2 , c 2 , d 2 , bed, u , . . . , u n - 3 , v , . . . , v n - 4 , w n , t n )* 

so that by theorem 1 we have F/K n = Q n . As mentioned before, the Schur 
multiplier can be calculated using Hopf's formula by: 

M(g n )^K n nF'/[K n ,F] 
We have the following basic fact which will be used in the remainder: 

Lemma 5. We have the following inclusions: 

Kn+l C K n 

a(K n ) C K n 
a([K n ,F])G[K n ,F] 

Proof. The first inclusion follows from the fact that Q n+ i maps onto Q n . The 
images of generators of K n clearly lie in K n+ x and hence the second inclusion 
follows from the first one. Finally the third inclusion follows directly from 
the second. 

□ 

For computational reasons we need to change the relators in presentation of 
theorem 1 slightly to the ones given in the next lemma. The rationale behind 
this will be apparent when we will do computations modulo the subgroup 
[K n ,F]. 

Lemma 6. 

K n = (Bi, B 2 , B 3 , £?4, L,U ,..., t/„_3, V , . . . , V r n _ 4 , W n , T n )* 

where 

B 1 = a 2 , B 2 = b 2 , B 3 = c 2 , B 4 = bed 
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L = b 2 c 2 d 2 (bcd)- 2 



Ui = ^((ad) 4 a- 4 c- 4 ),^ = ^{{adacacfa-^c^d-^) 

W n = a ra - 3 ((ac) 4 a- 4 c- 4 ),T ra = a n ~\(abac) 4 a-%- 4 C - 4 ) 

Proof. Let K' n be the subgroup in the lemma. Clearly B h L G i^ n . Also since 
C/o, Vo G and cr(K n ) C K"„ we see that C/j, are elements of K n . We have 

W n = w n a n - 3 (a^c^)eK n 

similarly T n G K n . 

The converse inclusion can be shown similarly using cr(K' n ) C K' n . □ 

Let ~ denote equivalence modulo [K n ,F]. 

Lemma 7. In the group K n /[K n , F] we have the equalities 

L 2 ^U 2 « Vf « W 7 " 2 « T 2 w 1 
Proof. Observe that x 2 , [x, y] G K n where x, y G {b, c, d} ± . Also 

1 « [a; 2 ?2/ ] = [x,?/f w [a;,y] 2 

hence 

L = b 2 c 2 d 2 d- 1 c' 1 b- 1 d- 1 c- 1 b- 1 w dc&cTW 1 « dc&^cjc- 1 ^^- 1 

w [d, c^cftc -1 [d, b^cT 1 « [d, c] [d, fe]d[c, ftJcT 1 w [d, c] [d, 6] [c, 6] 
therefore L 2 «l. 

C/ 2 = (ad)*a- 4 d- 4 (ad)*a- 4 d- 4 

w a~ 4 d~ 4 a" 1 d~ 4 a^ 1 d" 1 a~ 4 d^ 1 a' 1 aadadadad 
= [a, (ad) 4 } ~ 1 

Vo is conjugate via adac to the product: 

acabacacabacacabacaca~ 12 c~ s 'd~ 4 abacacabacacabacacabacaca~ 12 c~ s 'd~ 4 abac ps 
a _1 c _1 a _1 d _1 a _1 c _1 a _1 c _1 a _1 d _1 a _1 c _1 a _1 c _1 a _1 d _1 a _1 c _1 a _1 c _1 a _1 
d^a^c^a^aacabacaacabacaacabacaacabac 
= [a, (acadac) 4 ] ~ 1 
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Where the last equality is true since (acadac) 4 is a conjugate of iadacac) 4 G 

For W n , a similar calculation (like the one for Uq) gives the following: 

W 2 n « [a n - 3 (a),a n - 3 ((ac) 4 )] « 1 
Also similar computation (like the one for V ) shows that is conjugate to 

[a n - 3 (d),a n ~ 3 ((baca) 4 )} « 1 

□ 

Lemma 8. In i^ n /[K n ,F] we /iawe (Bi, B 2 , B 3 , B4) = C 4 where C denotes 
the infinite cyclic group. 

Proof. We have the quotient map 

K n /[K n ,F]^K n /(K n nF') 

and the right hand side is a free abelian group since 

K n /(K n n F') = K n F' / F' < F/F' = C 4 

Now Bi,B 2 , B 3 , B$ are mapped onto the vectors 

(2, 0,0,0), (0,2, 0,0), (0,0, 2,0), (0,1, 1,1) 

respectively. Linear independence of these vectors proves the assertion. □ 

Lemma 9. We have the following isomorphism: 

K n /[K n ,F]=C 4 xM n 

where C 4 is freely generated by B ± , B 2 , B 3 , B^ and is isomorphic to K n j (K n n 
F>) 

and M n is the torsion part generated by {L, C/j, V$, W n ,T n }, which is an ele- 
mentary abelian 2-group isomorphic to (K n fl F')/[K n ,F]. 

Proof. We have the split exact sequence 

1 (K n n F')/[K n , F] K n /[K n , F] K n /(K n n F') -+ 1 

From previous lemma we have K n /(K n fl F') = C 4 . Hence 

M n ^(K n nF')/[K n ,F] 

and is elementary abelian 2-group by lemma 6. □ 
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Lemma 10. The elements L, U , W 3 ,T 3 are independent in M 3 . 
Proof. Clearly M 3 maps to the abelian group 

Q 3 = F'/([K 3 ,F) l5 (F)F^) 
The result follows from the next lemma. □ 

Lemma 11. Q 3 has the following presentation: 
Generators: 

• [a,b], [a,c], [a,d\, [b,c] 

• [a,x,y], x^y, x,y G {b, c, d} 

• [a,x,y,z], x^y, y ^ z and (x,y, z) is not a permutation of (b,c,d) 
where x, y G {b, c, d} and z G {a, b, c, d} 

Relations: 

• commutativity relations 

• [a,b] 8 = [a,c] 4 = [a,d] 4 = [b,c] 2 = 1 

• [a, b, c] 4 = [a, b, d} A = [a, c, b} 2 = [a, c, d] 2 = [a, d, b} 2 = [a, d, c] 2 = 1 

• [a,x,y,z] 2 = 1 

Moreover the the images ofL, U , W 3 , T 3 in Q 3 are [b, c], [a, d] 2 , [a, c} 2 , [a, b, c]~ 2 
respectively. 

Proof. (Throughout this proof ~ denotes equivalence modulo ([K 3 , F]'j 5 (F)F ( - 2 ^)) 

Since a 2 ,b 2 ,c 2 ,d 2 G K 3 , using standard commutator calculus and the fact 
that 75(F) appears in the denominator of Q 3 , it is easy to see that Q 3 is 
generated by elements of the form 

• [x,y], x^y. x,y G {a,b,c,d} 

• [x,y,z], x ^ y,x,y,z G {a,b,c,d} 

• [x,y,z,w]. x^y, x,y, z,w G {a,b, c, d} 
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Before beginning calculations, we wish to write two equalities which will be 
frequently used in the remainder: 

[x,yz] = [x,z][x,y][x,y,z] (6) 

[xy,z] = [x,z][x,y,z][y,z] (7) 
Clearly, in Q 3 we have the following relations: 

[x, Bi] = [x, L] = [x, U ] = [x, W 3 ] = [x, T 3 ] = 1 x G {a, b, c, d} 
Using these we will further reduce the system of generators. 

Firstly, from equation ([HD we have: 

[x, a\ 2 [x, a, a] = [x,a 2 ] ~ 1, x G {b,c,d} 

Hence 

[x, a, a] ~ [a, x] 2 (8) 

and we can omit the generators [ ] where x G {b, c, d}. 
Since 

[x, a, y] = [a, x] [y, [a, x]] [x, a] « [y, [a, x]) = [a, x, y] -1 (9) 
we also can omit generators [a, x, a] and [x, a, y] where x, y G {6, c, d}. 

Next, again using equation ([2]) we have 

[x, y] 2 [x, y, y] = [x, y 2 ] « 1 x G {a, 6, c, d}, y G {&.c.d} 

Hence 

[x,y,y] « [z/,a;] 2 (10) 
and therefore the generators [a, y, y] where y G {&, c, d} can be omitted. 

Since [x,y] G for x, y G {6, c, d}, we also omit generators of the form 
[x,y,aj. 

Using equations ([I]),® and (J7J) we have 

[a,x,a,y] « [[x, a, a] -1 , y] « [[a,x]~ 2 ,y] « [[a,x] _1 ,y] 2 = [x,a,y] 2 
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which enables us to omit generators of the form [a, x, a, y] where x G {b, c, d} 
and y G {a, b, c, d}. 

Similarly, using equations ffTOj) and ([7]) we have 



which enables us to omit generators of the form [ (X . Ob . Ob ■ £ ] where x G {b, c, d} 
and where z G {a, b, c, d}. 

The following equation holds: 



Substituting x = a yields the omission of the generators of the form [a, y, z, t] 
where (y, z, t) is a permutation of (6, c, d). 

Similarly, substituting different letters into equation pip we get the following 
identities: 



Which yield the identities [c, d] ~ [b, c] ~ [d, b] . Thus [c, d] and [b, d] can be 
omitted from the system of generators. 

Hence Q 3 has the asserted set of generators. We proceed to showing it has 
the given relators. 

Using equation (TTUT) we get [b, c} 2 ~ 1. 
Using similar calculations as before we get : 



[a,x,x,z] w [[x,a] 2 ,2;] ~ [[x, a], z] 2 = [x, a,z} 2 



[x, yzt] 



[x,zt] [x,y] [x,y,zt] 

[x, t] [x, z] [x, z, t] [x, y] [x, y, t] [x, y, z] [x, y, z, t] 



(11) 



1 w [b, bed] w [b, c] [b, d] 
1 Rj [c, bed] ps [c, d] [c, 6] 
1 ~ [rf, 6cd] ~ [d, 6] [d, c] 



1 pa [a, (ad) 4 ] ps [a, <i] 4 
1 p^ [a, (ac) 4 ] p^ [a, c] 4 
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1 ps [a, (a&) 8 ] ps [a,b] 8 

We have 

1 ps [x, (ad) 4 ] = [x, [a, d] 2 ] = [x, [a, d]} 2 [[x, ad], [a, d]] ps [x, [a, d]] 2 ps [a, d, x]~ 2 
hence [a, d, 6] 2 = [a, d, c] 2 ~ 1 
Similarly 

1 ps [x, (ac) 4 ] ps [a, c, x]~ 2 
1 ~ [x, (a&) 8 ] ps [a,6,x]~ 4 
yield [a, c, 6] 2 ps [a, c, d] 2 ps 1 and [a, 6, c] 4 ps [a, 6, d] 4 ps 1 

Finally 

1 ps [a,x,y,2; 2 ] ps [a,x,y, z] 2 [a,x,?/, z,z] ps [a,x,y, z] 2 
where x, y G {&, c, d} and a G {a, 6, c, d}. 

Let us show that the images of L.U , W 3 , T 3 in Q 3 are [6, c], [a, d] 2 , [a, c] 2 , [a, 6, c] -2 
respectively: 

By Lemma 6, L ps [d, c] [d, 6] [c, 6] ps [6, c] 
Also similar to earlier computations we have; 

U ~ [a, d] 2 

W^3~ [a,c] 2 

T3 = (a6ac) 4 a _8 6~ 4 c -4 = abacabacabacabacabaca~ 8 b~ A c~ 4: 
^ [a, fajfe^cT^a"^^^, fej&^c^a^&ac 
= ([a,b][b,ac]) 2 
= ([a,b][b,c][b,a][b,a,c]) 2 
^ [b, a,c] 2 ps [a, 6, c] _2 (by equation [9]) 

Therefore 

1 pi [a, T 3 ] pi [a, [a, 6, c]~ 2 ] Pi [a, [a, 6, c]]~ 2 Pi [a, b, c, a] 2 
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Similarly 

1 p=* [x, T 3 ] Ri [x, 6, c, a] 2 
Now the following argument finishes the proof of the lemma: 

It is clear that all relations of Q3 can be derived from the relations 

[x, Bi] = [x, L] = [x, U ] = [x, W 3 ] = [x, T 3 ] = 1, x G {a, b, c, d} 
together with relations of the form y — 1 where y G 75(F) or y G F^ 2 \ 

The relations y G 75(F) can be disregarded by omitting the generators of 
commutator length 5 or more from the generating system. The relations 
y G translate to commutativity relations among generators. Finally 
above computations show that one can further reduce the generating set to 
the one asserted in the lemma. Also the calculations imply that the relations 
are equivalent to the system of relators given in the lemma. Hence Q3 has 
the given presentation, and clearly L, U , W 3 ,T 3 are independent in Q 3 . 

□ 

Lemma 12. The elements L, Uo, U\, Vo are independent in M n where n > 4. 

Proof. M n maps to the abelian group Q n = F'/([K n , F]-f 5 (F)F ( V). The 
result is a corollary of the next lemma. □ 

Lemma 13. Q n has the following presentation: 
Generators: 

• [a,b], [a,c], [a,d], [b,c] 

• [a,x,y], x^y, x,y G {b, c, d} 

• [a,x,y,z], x^y, y 7^ z and (x,y, z) is not a permutation of (b,c,d) 
where x, y G {b, c, d} and z G {a, b, c, d} 

Relations: 

• commutativity relations 

• [a, 6] 16 = [a,c] 8 = [a,< = [b,c\ 2 = 1 
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• [a, b, c] 8 = [a, b, d} 8 = [a, c, b] 4 = [a, c, d] A = [a, d, b} 2 = [a, d, c} 2 = 1 

• [a,x,y,z] 2 = 1 

Moreover the the images ofL, Uq, Ui, Vq in Q n are [b, c], [a, d] 2 , [a, c] 4 , [a, d] 2 [a, c, 
respectively. 

Proof. Most of the proof is similar to the proof of Lemma fJTTjl . Additionally 
we only need to show that the relations: 

[x, JJi} = ... = [x, U n _ 3 ] = [x,V ] = ■ ■ ■ = [x, 14_ 4 ] = [x, W n ] = [x, T n ] = 1 

are consequences of the given system of relators. 

Let = mean equality in F' modulo the subgroup [K n , F]F^ 2 \ 
Using equation f flUj) we have: 

[a, c] 2 = [a, c, c] _1 

Also using equation ([6]) 

1 = [a, c, c 2 ] = [a, c, c] 2 [a, c, c, c] 

which implies 

[a, c, c]~ 2 = [a, c, c, c] 

and hence 

Ui = [a, c] 4 ^ [a, c, c]~ 2 ^ [a, c, c, c] 

which yields U\ E 74(F) mod [if n , F]F( 2 \ Therefore [x, Lq] G 75(F) mod 
[F n ,F]F( 2 ). 

It follows that relations of the form [x, U\] are consequences of previous rela- 
tions. Since a (75(F)) < 75(F) and cr(F^ 2 )) < F^ 2 \ we also see that relations 
of the form [x, U] where i — 2, . . . , n — 3 are consequences of previous rela- 
tions. 
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For Vq we have: 
V ■■ 



hence 



(adacac) 4 a~ 12 c~ 8 d~ 4 
(ad) 2 (ac) 2 [(ac) 2 , ad](ac) 2 (ad) 2 (ac) 2 [(ac) 2 , ad](ac) 2 a~ 12 c~ 8 d~ 4 
[a,d] 2 [a,c] [[a,c],ad] 2 
[a, d] 2 [a, c] [a, c, d] 2 [a, c, a] 2 [a, c, a, d} 2 
[a, d] 2 [a, c] [a, c, <i] 2 [c, a, a] -2 [a, c, a, <i] 2 
[a, d] 2 [a, c] 4 [a, c, <i] 2 [a, c] 4 [a, c, a, of] 2 
[a, c?] 2 [a, c, d] 2 



[x, [a, o?] 2 [a, c, g?] 2 ] [x, [a, <f]] 2 [a, [a, c, <i]] 2 = [a, d, x] 2 [a, c, d, x] 



is a consequence of previous relations. 
For V% we get: 

V\ = (acacacabacab) 4 (aca)~ 12 b~ 8 c~ 4 

= ((ac) 4 ab[ab, ac][[ab, ac], ab}) 4 (aca)~ 12 b~ 8 c~ 4 

= (ac) w (ab) 8 [[ab, ac], ab} 4 (acay 12 b- 8 C - 4 

= [c } a } a } a,a][b,a,a } a] 

therefore V\ G ^a(F) mod [lf n , F]F^ 2 ^ hence relations of the form [x, Vi\ where 
i — 1, . . . , n — 4 are consequences of previous relations. 



PF 4 



But by equation (jf)]) 



therefore 



(acafe) 4 (aca) 4 6 4 
([a,c][c, a&]) 2 
[a,c] 2 ([c,6][c, a] [c,a,b]) 2 
[c,a,6] 2 



1 ^ [c,a,6 2 ] ^ [c,a,6] 2 [c,a,6,6] 
W 4 = [c,a,&,&] -1 
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hence W n = a n -\W 4 ) G 74(F) modulo [K n , F}F^ and relations [x,W n ] 
follow from the previous relations. 

Finally for T3 from previous computations we get: 

T 3 = [a,b,c]- 2 

using 

1 = [[a,b],c 2 ] = [a,b,c] 2 [a,b,c,c] 

we get 

T 3 S [a,b,c]- 2 S [a,6,c,c] 

hence T n = cr n_3 (T 3 ) e 74(F) modulo [iT„, F]F( 2 ) and relations [x, T n ] follow 
from the previous relations. 

□ 

Let P = (b, c, d, b a } c a , d a ) F be the lift of St g (l) to F and let 

V> : p -> r x r 

be the homomorphism similar to 

Lemma 14. We /iawe Ker(^) = (B u B 2 , B 3 , B A , L, U , U u V )f 

Proof. Restatement of [lOj lemma 11. □ 

Lemma 15. For n > 4 the following isomorphism holds: 

K n /([K nj F}) = C 4 x Ct x iP(K n )/i;([K n ,F]) 
where the factor C 4 is generated by Bi, . . . , B4 and C| is generated by L, U , Ui, V . 

Proof. Let 

^ : K n /[K n , F] -+ ^{K n )/^{[K m F\) 

be the homomorphism induced by i/j. 
Then by lemma (Q3J) we have: 

Ker(^) = (Ker(i>))[K n ,F]/[K n ,F] 

— (Bi, B 2 , B 3 , B4, L, U , Ui, Vo)K n /[K n ,F] 
= C* x (':] 

Hence from lemma OH]) the result follows. □ 
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Lemma 16. We have: 



ij>(U i ) = (l,U i -. 1 ) 

^) = (l,^i-i) 
^(W„) = (l,W n _i) 
V(T„) = (l,T n _i) 



/or z > 1 and n > 4. 
Proof. We have 



a i — ^ (d, a) 
&^ (1,6) 
c i— > (a, c) 
d i — y (a, d) 



Hence the image of iriipa lies in the subgroup (a, d) r and ^fpcr is the identity 
map. Since (a, d) r has exponent 4 we get the asserted equalities. □ 

Let 

so that T/O n = Q n . 

Lemma 17. T/ie following relations hold: 

ip{K n ) = e n _i x e n _i 
^([# n ,F]) = ([e n _i,r] x [e n _ l5 r])* 

where ^ < TxT is the subgroup consisting of elements of the form (u> _1 , w), w G 

e„_i. 



Proof. Similar to [10(| lemma 14. □ 



Lemma 18. We have the isomorphism: 

il>{K n )/i){[K n ,F\) s e n _ 1 /([e„_i,r]) 

and the generators ip(Ui), ip(Vi), i/)(W n ), ip(T n ) are mapped to the generators 
Ui-i, Vi-i, W n -i, T n _ x respectively. 
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Proof. By lemma [T71 ip(K n ) / ij;([K n , F]) is isomorphic to 

(e n _! x e„_ 1 )/(([e n _ 1 , r] x [e„_ 1; r])*) (12) 

Since 1) = G H, (IT2"|) is generated by elements of the form 

(1, x) where x e {Ux, . . . , £4_ 4 , Vb, . . . , K,_ 5 , Wn-i, T n _x}. 

It is easy to check that the map 

(1, x) i — y x 

gives an isomorphism between (fl2^) and n _ 1 /([G n _i, T]). □ 
Lemma 19. W^,T^ are independent in 03/([03,T]) 

Proof. The proof is analogous to the proof of lemma (TTTT) and is omitted. □ 
Lemma 20. For n > 4, Z7i, Vb are independent in n /([0 n , T]) 
Proof. The proof is analogous to the proof of lemma (|12[) and is omitted. □ 
Lemma 21. For n > A we have 

n /([0 n ,r]) - c 2 2 x r]) 

Where U\, Vq are generators of the factor G\ and the images of elements 
U2, • • • , U n -3, V\, . . . , V n -4, W n , T n are generators of the second factor. 

Proof. Similar to the proof of lemma (Tl5l) using lemma (|20l) . □ 

Proof of Theorem 2. We need to show n > 3, we have 

H 2 (g n ,z) = (c 2 ) 2n - 2 

We claim that for n > 3 

0„/([0 n ,r]) = c|"- 4 

The case n = 3 follows from lemma (fl9l) . Assume it holds for n > 3. Then 
by lemma (12T|) 

0n+i/([0n+i,r]) ^ c 2 2 x n /([0„„r]) 
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and the claim follows from the induction hypothesis. Hence 

K n /([K n ,F]) = C 4 xCl n - 2 
and the result follows from lemma OH]) and Hopf 's formula. 

Proof of theorem 3. Let K n = K n /[K n , F] and K = KJ (B\, B 2 , B 2 , B\). 
We have the following homomorphism: 







#n 


a 2 


!-)■ 


Si 


b 2 


t-> 


#2 


c 2 


!-)■ 


#3 


d 2 


!-)■ 


B 3 B 2 L 


Ui 


!-)■ 




Vi 


!-)■ 


v, 


w n 


1 — ^ 


w n 




1 — ^ 





Hence any dependence among the initial relators will produce dependence 
among generators of K n . 

3.3 Computation of the cohomology group H 2 {Q,^2) 
This subsection is devoted to the proof of theorem 5. 



It is well known (see for example 17J) that for a finite abelian group A one 
has 

H 2 {G, A) = (G/G' ® A) x (M(G) <g> A) 
Using this we have : 

Lemma 22. For n > 3 H 2 (G n ,¥ 2 ) = Cf n+1 . 

Proof. As mentioned before we have G n /G' n = {C 2 f- Since M(G n ) S C 2n " 2 
and (72 0(72 = C2 it follows that 

# 2 (£ n ,F 2 ) = Cf +1 

□ 
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Lemma 23. For natural numbers n, k with n > 3 let 

Qn,k '■ Qn+k Qn 

be the canonical quotient map. Then there is N e N such that for all n, k 
the dimension of the kernel of the induced map 

g n , fc * : H 2 (Q n ,¥ 2 ) H 2 (Q n+k ,¥ 2 ) 

is bounded above by N. 

Proof. We have an exact sequence 

1 ->■ Ker(q n ^ k ) -)> g n+k -)■ Q n -)• 1 (13) 
and clearly Ker(q n ^) = Stg(n) / 'Stg(n + k). 



The sequence ({TBI) induces the five term exact sequence (See [2J 



i?om(^ n ,F 2 ) 4 iJom(£ n+fc ,F 2 ) A Hom(Ker(q n , k ), ¥ 2 f 



^ H\g n ,¥ 2 ) ^ H\g n+k ,¥ 2 ) 

where Hom(Ker(q n ^ k ),¥ 2 ) Sn is the set of all homomorphisms invariant under 
the action of Q n on Ker(q njk ) by conjugation. 

Since g n and g n +k have the same abelianization a is an isomorphism. There- 
fore P is the zero map and hence d is an injection. 

As noted earlier for n > 4 we have Stg(n) = Stg(n — 1) x Stg(n — 1). 
Therefore we have 

Mfa)a w . x ... x « s( 3) 



St g {n + k) Stg(k + 3) Stg(k + 3) 

Since C7 n acts transitively on these factors any homomorphism in Hom(Ker(q n ^ k ),¥ 2 ) gn 
is uniquely determined by its values in the first factor of this decomposition. 
But Stg(3) is finitely generated hence the dimension of Hom(Ker(q njk ),¥ 2 ) Sn 
is no more than a fixed number and in particular independent of k and n. □ 
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Lemma 24. Suppose {Gi,ipij \ i,j G /} a direct system of finitely gener- 
ated elementary abelian p-groups. Suppose also that the sequence dim{Gi) is 
monotone increasing and there is a uniform bound N such that dim(Ker(<fiij)) < 
N . Then the direct limit hrn Gi is infinite and hence isomorphic to (C p 



\oo 
'V) ■ 



Proof. Recall that the direct limit can be defined as the disjoint union |J Gi 
factored by the equivalence relation: 

9% ~ 9j 3A; > i,j such that (p ik (gi) = ip jk {gj) 

Suppose that hm Gi has M elements. Select i large enough so that dim(Gi) > 
NM. So for large j we have 

,^ r , / \ i dim(G l ) NM 

\Gi : Ker(^)\ > A ll > __ = M 

which shows that the direct limit has more than M elements. 

□ 

Proof of theorem 5: The following is well known: (See [22| page 178) If G 
is the inverse limit of the inverse system {Gi, 0^ } then 

H n (G,¥ p )^\i^H n (Gi,¥ p ) 

i.e. H n (G, F p ) is the direct limit of the direct system {H n (Gi, F p ), </>*■} where 
4>*j is the inflation map induced by 4>ij- Hence 

H 2 (g,¥ 2 )^\imH 2 (g n ,¥ 2 ) 

Now lemmas ()22p and f[2"3"j) show that the hypotheses of lemma (|24l) are sat- 
isfied and therefore # 2 (£,F 2 ) S (C 2 )°°. 
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